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Abstract. Welschinger invariants of the real projective plane can be computed via the enumeration 
of enriched graphs, called marked floor diagrams. By a purely combinatorial study of these objects, 
we establish a Caporaso-Harris type formula which allows one to compute Welschinger invariants for 
configurations of points with any number of complex conjugated points. 



1. Introduction 

Welschinger invariants of symplectic 4-manifolds were introduced in |Wel03j (see also |Wel05aj ). 
and since then they are attracting a lot of attention. One of the interests of these invariants is that 
they provide lower bounds in real enumerative geometry. As an example of application, it is proved 
in |IKS03] that through any configuration of 3d — 1 points in MP'^ passes at least one real rational 
algebraic curve of degree d (and even a lot! see also |IKS04j ). 

Welschinger invariants can be seen as real analogs of genus Gromov-Witten invariants, well 
known in complex enumerative geometry. Hence, studying relations between these two sequences of 
invariants is an important problem. Both invariants can be computed via the same kind of recursive 
formulas. In |KM94j . Kontsevich deduced a recursive formula for all genus Gromov-Witten invari- 
ants of CP^ in terms of those of lower degree from the so called WD VV equation. Recently, Solomon 
|Solj designated suitable analogues of WDVV equation in open Gromov- Witten theory and obtained 
similar formulas involving Welschinger invariants. Another approach to compute Gromov-Witten 
invariants was proposed by Caporaso and Harris in |GH98j . They obtained a recursive formula by 
specializing one point after the other to lie on a given line in CP^. Moreover, this formula computes 
not only genus Gromov-Witten invariants but relative Gromov-Witten invariants of any genus 
and degree. In this paper, we are interested in a similar formula involving Welschinger invariants. 

Thanks to Mikhalkin's Correspondence Theorem (see |Mik05j ) . tropical geometry turned out to 
be a powerful tool to solve a lot of enumerative problems (see for example |Mik05j . |Shu06j . [lKS03j . 
|BMb] ■ [BM07j ). In particular, it provides a quite combinatorial and very practical way to compute 
Gromov-Witten and Welschinger invariants. 

In |GM07] . Gathmann and Markwig gave a tropical version and a tropical proof of Caporaso- 
Harris formula. Then, Itenberg, Kharlamov and Shustin adapted in |IKS09j this tropical approach 
to a real setting and produced a Caporaso-Harris like recursive formula for Welschinger invariants 
in the totally real case. Their formula involves not only Welschinger invariants, but also other 
numbers which reveal to be tropical relative Welschinger invariants. This was quite surprising since 
in a non-tropical setting no relative Welschinger invariants are known. 
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An even more combinatorial way to compute Gromov-Witten and Welschinger invariants has been 
proposed in [BMbj and |BM07j . where tropical curves are replaced by floor diagrams. Gathmann- 
Markwig tropical formula in the complex case and Itenberg-Kharlamov-Shustin's one in the totally 
real case are easily translated into the language of floor diagrams. Moreover, the quite simple 
combinatoric of these objects allows one to generalize easily the formula in |IKS09j to Welschinger 
invariants for collections of points mixing real points and pairs of complex conjugated ones. 

In this paper, we explain how to pass from marked floor diagrams to a Caporaso-Harris style 
formula which allows one to compute all Welschinger invariants of the projective plane. This work 
is based on |BMbl Theorem 4.16], which in its turn is based on the two Correspondence Theorems 
by Mikhalkin ( [MikOSQ and Shustin f |ShuO60 . 

Our formula does not involve directly Welschinger invariants, but some other numbers, the sum 
of which gives Welschinger invariants. In regard to tropical relative Welschinger invariants for 
configurations of real points, it is natural to wonder about the invariance of the numbers involved in 
our formula. However, one sees easily that they do not correspond to any invariant, even tropical. 
Worse, we give an example in section [7^2] which shows that there is no hope to define as in |IKS09j 
tropical relative Welschinger invariants for real configurations of points containing some pairs of 
complex conjugated points. 

Another approach for computing Welschinger invariants, based on the symplectic field theory, has 
been proposed by Welschinger in [Wei] . There he derived closed graph-combinatorial formulas in 
certain cases, in particular for the real projective plane and real configurations consisting of pairs 
of complex conjugated points together with up to two real points. 

The structure of the paper is the following: In section [2] we fix notation and convention used 
thereafter. In section [3] we define Gromov-Witten and Welschinger invariants, and in section [5] we 
explain how to compute these enumerative invariants using floor diagrams. Section [5] is devoted 
to the statement of our formula, and the proof is given in section [6l Some final remarks and 
computations are given in the last section. 
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We are also grateful to the anonymous referees for their valuable remarks and suggestions which 
helped us to improve the initial text. 



We fix here notation and convention we use in this paper. 

2.1. Notation. We denote by N the set of nonnegative integer numbers and by N* the set of positive 
integer numbers, i.e. N = {n € Z| n > 0} and N* = {n € Z| n > 0}. The set of sequences of elements 
in N having only finitely many non zero terms is denoted by N°°. We denote by ej the vector in N°° 
whose all coordinates are but the i^^ which is equal to 1. If a is a vector in N°°, we denote by 
{a)i its i*'* coordinate. Given two vectors a and (3 in N°°, we write a > /3 if {a)i > (/3)j for all i. 
Finally, we put 



2. Convention 



oo 



oo 



oo 



a = 



la = iia)i, 



i=l 



1=1 



i=l 
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If a and b are two integer numbers, ( ? ) denotes the binomial coefficient (i.e. is equal to 



if < 6 < a and to otherwise) . If a and bi,b2, ■ ■ ■ ,bk are integer numbers then 
denotes the multinomial coefficient, i.e. 

y-i-l 



a 

bi,...,bk 



b 

If a,ai, . . . ,ai are vectors in N°°, then we put 



„:..O-ii("-^r-'0 

1=1 



ai,...,ai J ii I {ai)i,. . . ,{ai) 



2.2. Graphs. An oriented graph F is a pair ( Vert (F), Edge (F)) of two finite sets Vert(F) and 
Edge(F), where Edge(F) is a list of elements of Vert(F) x Vert(F). Note that Edge(F) might contain 
repeated elements. An element of Vert(F) is called a vertex of F. An element {vi,V2) of Edge(F) is 
called an edge of F and is said to be oriented from vi to V2- A vertex v and an edge e are said to be 
adjacent if e = {v,v') or {v',v). A vertex of F such that all its adjacent edges are outgoing is called 
a source. We denote by Vert°°(F) the set of sources of F, and we put Vert(F) = Vert(F) \ Vert°°(F). 
We also denote by Edge°°(F) the set of edges adjacent to a source. A graph F is connected if for any 
two elements vi and V2 of Vert(F), there exists a sequence si = vi, S2, ■ ■ ., Sk-i, Sk = V2 of elements 
of Vert(F) such that (si,Sj+i) G Edge(F) or (sj_|_i,Sj) € Edge(F) for all i. A tree is a connected 
graph with Euler characteristic equal to 1 (i.e. ttVert(F) — [jEdge(F) = 1). In this case, Edge(F) is 
actually a subset of Vert(F) x Vert(F). 

An oriented tree F is naturally enhanced with a partial ordering : an element (i.e. an edge or a 
vertex of F) a of F is greater than another element b if there exists a sequence ci = a, C2, . . ., Ck-i, 
Cfc = 6 of elements of F such that q is adjacent to Cj+i for all i, and if Cj (resp. Q+i) is an edge of 
F then a = {v,Ci+i) (resp. Cj+i = {ci,v)). 

A weighted graph is a graph F enhanced with a function uj : Edge(F) N*. The integer w(e) 
is called the weight of the edge e. The weight allows one to define the divergence at the vertices. 
Namely, for a vertex v € Vert(F) we define the divergence div(f ) to be the sum of the weights of all 
incoming edges minus the sum of the weights of all outgoing edges. 



3. Complex and real enumerative problems 

3.1. Relative Gromov Witten invariants. Fix d > 1 an integer number, u = {pi, . . . jp^d-i} 
a generic collection of 3d — 1 points in CP^ and denote by C{uj) the set of all irreducible complex 
rational curves of degree d in CP^ containing lo. It is well known that the cardinal of C(a;) does not 
depend on to, and it is called the genus Gromov- Witten invariant of degree d of CP^. 

More generally, one can define relative Gromov- Witten invariants. Fix a line L in CP^ , a degree 
d > 1 and two vectors a and [3 in N°° such that la -\- 1/3 = d. Choose uj = {pi, . . . ,P2d-i+|/3|} ^ 
collection of 2(i - 1 + points in CP^, and ujl = {p\, • • • , • • • '?'^a)2' • • • > Pi> • • • ^P{a)k'- ■ ■} 

a collection of \a\ points on L. Denote by C(a;,a,/3) the set of all irreducible complex rational 
curves of degree d in CP^ containing uj, having no singular point on L, intersecting the line L at the 
point pI G ujl with multiplicity j for all i and j, and intersecting L at {/3)j additional points with 
multiplicity j for all j. Once again, the cardinal of C{uj,a,f3) does not depend on uj and ujl as long 
as these configurations are generic, and is denoted by N'^'^{d). The number N^''^^'^{d) is the genus 
Gromov- Witten invariant of degree d. 
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Note that one can define relative Gromov-Witten invariants of any genus, and that the Caporaso- 
Harris formula computes all these numbers. However, we are only interested in rational curves in 
this paper, and the formula we write in section [5TT] onlv deals with rational curves. 

3.2. Welschinger invariants. Let us now consider real algebraic curves. Fix an integer number 
d > 1, and a generic collection u; = {pi, . . . ,P3d~i} oi 3d — 1 points in CP^. Suppose that w is real, 
i.e. conjiu) = oj where conj is the standard complex conjugation on 

CP2. Consider the set RC(a;) 

of all irreducible real rational curves of degree d in CP^ containing uj. The cardinal of ]RC(ct;) is no 
longer invariant with respect to uj, but Welschinger proved in |Wel05aj that if one counts the curves 
in ]RC(a;) with an appropriate sign, then one obtains an invariant. 

If C is a real algebraic nodal curve in CP^, let us denote by w{C) the number of isolated double 
points of C in MP^ (i.e. points where C has local equation X"^ + = 0). 

Theorem 3.1 (Welschinger). The number 



only depends on the degree d and the number of pairs of complex conjugated points in uj . 

These numbers are called Welschinger invariants, and we denoted them by W2{d,r) where r is 
the number of pairs of complex conjugated points in u. 

Of course, one can count with Welschinger signs real algebraic curves of any genus or with tangency 
conditions. However the number obtained is no longer an invariant (see [WelOSa] or |IKS09| ). See 
section 17.21 for this discussion in the tropical setting. 



Here we define floor diagrams and state their relation with Gromov-Witten and Welschinger 
invariants of CP^. The definitions of this paper differ slightly from those of [BMbj and |BM07j . The 
first reason is that here we are mainly interested in enumeration of plane curves, for which the floor 
diagrams we have to consider are much simpler than those required in arbitrary dimension. On the 
other hand, the floor diagrams which are needed to compute absolute invariants are not sufficient 
to deal with relative invariants, we have to allow edges in Edge°°(P) with any positive weight. 

Definition 4.1. A connected weighted oriented tree T> is called a floor diagram of genus and degree 
d if the following conditions hold 

• for any v € Vert{V), one has div{v) = 1, 

• each source has a unique adjacent edge, 

• one has Yjv&Vert°°{v) div{v) = -d. 

Note that Definition 14.11 implies that the set Vert(I?) has exactly d elements. 

Here are the convention we use to depict floor diagrams : elements of Vert°°(P) are represented 
by small horizontal segments, elements of Vert(X') are represented by ellipses. Elements of Edge(X') 
are represented by vertical lines, and the orientation is implicitly from down to up. The weight of an 
edge is indicated only when it is at least 2. All floor diagrams of degree 3 and genus are depicted 
in Figure [TJ 

Let a, /3, 7, 5 be four vectors in N°°, and deflne n = 2(i — 1 + |a + /3 + 27 + 25| and V = {1, . . . , n}. 
Let 5[R : P ^ P be a map. 

Definition 4.2. The map 9JI is called a marking ofV of type (a,/3,7,(5) if the following conditions 
hold 

• the floor diagram T> is of genus and of degree la -\- 1 (3 + 2/7 + 216, 




cm.C(uj) 



4. Floor diagrams 
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Figure 1. Floor diagrams of degree 3 and genus 

• the map 9Jt is injective, 

• ifdJl{i) > then i > j, 

• if Ei=i'(a)i + 1 < ^ < Ei=i(")i or \a\ + 2 Ei=i'(7)i + 1 < i < |a| + 2 Y.)=i{l)j, then 
is a source with divergence —k, 

• for any k > 1, there are exactly {/3)k + 2{6)k elements of Edge°°['D) with weight k in the 
image of^Jt, 

• for any source vofT> adjacent to the edge e, exactly one of the two elements v or e is in the 
image o/SOT. 

A floor diagram enhanced with a marking of type {a, (3,^, 5) is called a marked floor diagram of 
type {a, f3, 7, 6) and is said to be marked by dJt. Two marked floor diagrams are called equivalent if 
they can be identified by a homeomorphism of oriented graphs. 

A simple Euler characteristic computation shows that if SOT is a marking of T>, then any vertex in 
Vert(P) and any edge in Edge(I>) \Edge°°(P) is in the image of SOT. To any marked floor diagram, 
we assign a sequence of nonnegative numbers called multiplicities : a complex multiplicity, and some 
r-real multiplicities. 

Definition 4.3. The complex multiplicity of a marked floor diagram T> of type {a, (3,j,5), denoted 
by pPiV), is defined as 

e&Edge{V) 

Note that the complex multiplicity of a marked floor diagram depends only on the underlying 
floor diagram. Our formula mixes real and complex invariants (see section [5^ . hence we will need 
the following theorem in section [6l This theorem is proved in |BMbj (see also |BM07j ) in the case 
a = and /3 = dei. However, it is straightforward that the same proof works for any couple (a,/3) 
(see also [GMQ7]). 

Theorem 4.4 (Brugalle, Mikhalkin). For any a and /3 in N°°, and d = Ia + 1(3, one has 

iV-'^(d) = 5]/.^(P) 

where the sum is taken over all marked floor diagrams of degree d, genus and of type (a, /3, 0, 0). 

Remark 4.5. Taking the sum over all marked floor diagrams of degree d, genus and of type 
(a,/3,7,5), one obtains the number iV'^+^'>''^+^'' (d) . 

Let us fix r > such that 2(i — 1 + |/3 + 2(5| — 2r > 0, and V a floor diagram of type (a, /3, 7, 5) 
marked by 9K. 

The set + 1} is a called r-pair if i = |a| + 2A; — 1 with 1 < k < I7I or i = n — 2fc + 1 
with 1 < k < r. Denote by Q{V,d3t,r) the union of all the sets {9?T(i), 9Jt(i + 1)} where 9Jt(i) is 
not adjacent to dyi{i + 1) and {i,i + 1} is an r-pair. Let PT>,<m,r '■ ^ D he the bijection defined 
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by pv,dn,r{cL) = a if a £ V \ Q{V,Tl,r), and by Pv,W-,ri^ii)) = ^(j) if {i^j} is an r-pair and 
C 9(D,5Jt, r). Note that PT>,m,r is an involution. 

Definition 4.6. A marked floor diagram D of type {a, /3, 7, 6) is called r-real if {T), 9Jt) and (P, PT>,'M,r° 
9Jt) are equivalent, and if exactly 2{6)k edges of weight k are in Edge°°{'D)r\^{'D, 9Jt, r) for any k > 1. 

The r-real multiplicity of a marked floor diagram of type [a, 13,^,6), denoted by pf'[T),DJl), is 
defined as 

e&Edge{V)\m{{l,...,n~2r}) 

if is an r-real marked floor diagram with all edges of even weight in 9Jt, r), and as 

pf(V,Tl) = 

otherwise. 

Note that as soon as r > 1, the r-real multiplicity of an r-real marked floor diagram depends not 
only on the underlying floor diagram but also on the marking. The following theorem is proved in 
pZb] . 

Theorem 4.7 (Brugalle, Mikhalkin). For any d > 1 and any r > such that 3d — 1 — 2r > 0, one 
has 

where the sum is taken over all r-real marked floor diagrams of degree d, genus and of type 
(0, {d - 2i)ei,0,iei) with < i < f . 

Example 4.8. All marked floor diagrams of degree 3, genus and type (0,(3 — 2z)ei,0, iei) are 
depicted in Table [T] with their multiplicities. The first floor diagram has an edge of weight 2, but 
we didn't mention it in the picture to avoid confusion. According to Theorems 14.41 and 14.71 one finds 
^o,3ei(3) ^ -^2 and W2(3,r) = 8 - 2r. 
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Table 1 . Marked floor diagrams of degree 3 and genus 
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5. Recursive formulas 

5.1. Caporaso-Harris formula. As a warm up for Theorem 15. 2| we first remind the Caporaso- 
Harris formula. Note that the equivalence relation will be used in section 15.21 

Given two integer numbers I > and d > and two vectors a and /3 in N°°, we denote by 
S{d, I, a, /3) the set composed by the vectors {di, . . . ,di, ki, . . . ,ki, ai, ... ,ai, /3i, . . . , /3/) E (N*)^' x 
(N°°)^' satisfying 

• yi,{di,ki,ai,/3i) < (dj+i, fej+i, a^+i, for the lexicographic order, 

• ^di = d - I, 

• ^ai<a, 

• yi,l3i > efc., 

• E(A - efcj = /3, 

• yi,Iai + //3i = di. 

To any element s = {di, . . . ,di,ki, . . . ,ki,ai, . . . ,ai, /3i, . . . , /3i) of S{d, I, a, /3), we associate the 
equivalence relation ~<j on the set {!,...,?} defined by 

i ~s j <^ {di,ki,ai,/3i) = {dj , kj , aj , /3j) 
For each of the equivalent classes of evaluate the factorial of its cardinal, and denote by a{s) 
the product of these factorials. 

Theorem 5.1 (Caporaso, Harris). The numbers N'^'^{d) are given by the initial value N'^^'^{1) = 1 
and the relation 

2d- 2 + 1^1 \ 

.(s) y 2di-l + |/3i|,...,2(i;-l + |/3;| ) 
seS{d,l,a,l3) 

5.2. Formula for plane Welschinger invariants. We state now the main result of this paper, a 
recursive formula in the spirit of Theorem 15.11 which allows one to compute the numbers W2{d,r). 
Let a, /3, 7 and 5 be four vectors in N°°, define d = la + 1(3 + 2/7 + 2/5, and choose an integer 
number r > such that 2(i — 1 + |/3 + 2(5| — 2r > 0. Our recursive formula does not involve the 
numbers W2{d,r), but the numbers C°''^'"''^{d,r) which are defined as follows 

where the sum is taken over all marked floor diagrams of type (q,/3,7, 5). Note that only r-real 
marked floor diagrams contribute to this sum. For any d > 1 and < r < Theorem 14 . 71 states 

that 




W2{d,r) = ^C70'(^-2*)ei,0,iei(^^^) 

A vector a in N°° is said to be odd if (a)2i = for all i > 1. It follows immediately from the 
definition of the multiplicity of a marked fioor diagram that C"'^''^''^((i,r) = if a or /3 is not odd. 

Given three integer numbers / > 0, m > and r > and four vectors a, /?, 7 and 6 in N°°, 
we denote by Sw{l, rn, r, a, j3, 7, 5) the set composed by the vectors ((ii, . . . , d^, /ci, . . . , A;^, 71, . . . , 7^, 
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6i, . . . , 5i, d'^, . . . , d'^, k[, . . . , k'j^, r'^, . . . , r!^, a'l, . . . , a'^, /3[, . . . , /3(„, . . . , 6[, . . . , 6'^) in (N*)^' x 
(N°°)2' x(N*)2'" xN™ x(N°°)4™ satisfying 

Vi, {d'^, k[,r[,a[,P[, 7^', 5[)<{d[^^,k[^-^,r[^^, , 7,'+i, for the lexicographic order, 

E^i < a, 
Vi, k[ is odd, 

E(/3l-efc:) = /3, 
E7-<7, 

Vi,/a^ + //3; + 2/7,' + 2/5Hd^ 

(di, . . .,di,ki,.. .,ki,-fi,.. . ,7/, (5i, . . . ,5;) G - Y,l'i,S -Y.^i)^ 

^(2d,-l + M+Er', = r. 
yi,2d[-l + \/3l + 26',\-r'^>0 

Given two integer numbers I > and r > and four vectors a, /?, 7 and 6 in N°°, we denote by 
Sw{l, r, a, /3, 7, J) the set composed by the vectors (di, . . . ,di,ki, . . . ,ki,ji, . . . 5i, . . . ,61, d[,k[, 
r[, -f[,6[) in (N*)^' x (N°°)2' x(N*)2xN x(N°°)2 satisfying 

• 7i < 7, 

• < 5; - efc/ < 5, 

• la + 113 + 21 j[ + 21 6[ = d[. 

• {di,. . . ,di,ki,. . . ,ki,-yi,. . . 61,. . . ,5i) e S{^-^,l,j - ^[,5 - 5[ + e^), 
. J:i2di-l + \6i\)+r[ = r. 

• 2d[ -l + \l3 + 26[\ -r[>0 

By definition, any element s of Sii;{l,m,r,a, ^,^,6) (resp. Sw{l,r,a, (5,^,5)) defines an element 
s' of S{^t^fi^,l, 7 - E 5 - E 59 (resp. 7 - 7l, " -^i + e^. )). We denote by a{s) the 

integer cr(s') defined in section ISTTl 

To any element s of Sy,{l,m,r,a, (3,^,5), we associate the equivalence relation ~s on the set 
{!,..., m} defined by 

i^s3<^ {d'i, k'i,r'i, a'i,/3'i, 7,', 5^) = {d'j , k'^ , r'j , a'j , f3'j , j'j , 6'j) 

For each of the equivalent classes of ~s, evaluate the factorial of its cardinal, and denote by cr'{s) 
the product of these factorials. 

To any element s of Sw{l, m, r, a, (3, 7, 5), we associate the set £{s) of all j in {1, ... , m\ such that 
f3'j > e.^!, and 2d'j — 1 + 1/3^- + 25'^ \ — 2r'j = 1. Given an element j € {1, . . . , m}, we denote by ~s the 
restriction to {1, . . . ,m} \ {j} of the equivalence relation For each of the equivalent classes of 
~s, evaluate the factorial of its cardinal, and denote by a'{s,j) the product of these factorials. 

Let us introduce one more notation. Given an element s of Sw{l, tti, r, a, /3, 7, 6) or r, a, /3, 7, 5), 
we put 



Qis) 



r 1 ( " I ( 

2(ii - 1 + . . . ,2(i/ - 1 + |(5/|,ri,. . . ,r.;„ J I a'^, . . . ,a'^ i I 71, . . . , 7^, 7^ , . . . , 7;^ 



where if s is in Sw{l,r,a, /3,^,5), then there are no a'^ elements and we set the value of the corre- 
sponding multinomial coefficient equal to 1. 
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Theorem 5.2. The numbers C^'^'^'^{d,r), with a and (3 odd, are given by the initial values 
(-;ei, 0,0,0 (1^0) = (70,61,0,0(1^ ^ I ^/^g relations 

(1) i/2d- 1 + 1/3 + 251 -2r >0 
C"A7,5(d,r) = Y.koM\p>e,C'^^'''P-^''''''{d,r) + 



E 



/,m>0 

s&Sw{l ,'m,r ,a,l3 ,&) 



2d - 2 + 1/3 + 2(5| -2r 
2d; - 1 + I/?; + 25; I - 2r; , . . . , 2d'^ - l + + 25'J- 2r'^ 



(2) i/ 2d - 1 + 1/3 + 25| - 2r = 

i^e{s) T-rm /o/N «' V , 



/,m>0 

odd\P>eK 
sGSw{l,'rn,r—l,a,l3—eK,'y,S) 



J k'. '^J k'- ' 'j' J 



sG5u,(i,m,i — l,Q,/3,7,(5) 

- E ''^^^'^ fg2i^"^i-i:Ui^-i+i(5;),,A.;c7°'/'.^i.^i«,r;) 

seSiu{l,r—l,a,l3,"/,S) 

Remark 5.3. If one plugs r = in Theorem 15.21 then one finds the Itenberg-Kharlamov-Shustin 
formula from |IKS09j . 



6. Proof of Theorem 15.21 

The proof of Theorem 1 5. 2 1 is divided into two parts, depending on wether 2(i— 1 + |/3 + 25| — 2r > 
or not. In this whole section a and /3 are two odd vectors in N°°. 

6.1. The case 2(i - 1 + |/3 + 25| - 2r > 0. By definition, one has 

{v,m)eA {v,m)eB 

where A (resp. B) consists of all r-real marked floor diagrams of degree d and type (a, /3, 7, 6) such 
that m{\a + 27I + 1) € Edge°°(P) (resp. m{\a + 27] + 1) G Vert(P)). 

6.1.1. Marked floor diagrams in A. Let us de denote by A/, the set of all r-real marked floor diagrams 
of degree d and type (a + e^, /3 — e^, 7, 5). There exists a bijection ^> from the set A to the union of 
all the sets Aj. for k such that 13 > et- If ^) is a marked floor diagram in A and k is the weight 
of the edge m{\a + 27] + 1), we define Tl) = {V, Tl') where 

• Tl'{i) = m{i) if i < Y^j^^ aj or i > \a + 2-y\ + 2, 

• ^'{"Yj^i Oij + 1) is the source adjacent to 5[R(|a + 27I + 1), 
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• = m{i - 1) if X^^^^i aj + 2 <i <\a + 2-y\ + 1. 

By definition of the multiplicity, one has /if (P, 971) = fif-{'D,Tl'), and then 

Note that k is odd since (3 is odd, hence one has 

{V,<m)eA k odd\/3>ek 

6.1.2. Marked floor diagrams in B. Let us first explain backward the idea to obtain the second sum 
in the right-hand side of the formula in Theorem \b.2\ equation (1). If (D,5!Jt) is a marked floor 
diagram in by "cutting" the vertex 9Jt(|a + 27I + 1) from D, one obtains several marked floor 
diagrams of genus and of lower degrees. Since (P, QJt) is r-real, the new marked floor diagrams 
contained in Sj(P,9Jl, r) are naturally coupled in pairs by the involution px>,<m,r (see definition I4.5p . 
Moreover, none of the edges in Edge°°(V) adjacent to the vertex 9Jt(|a + 27I + 1) is in the image of 

Let / and m be two nonnegative integer numbers such that the set 3^(1, m,r, a, 13,^,6) is not 
empty. For s in Sw{l,m,r,a, f3,j,6), denote by the set of all 21 + m-tuples of marked floor 
diagrams . . . , {V^u m2i),{V[,m{), . . . , {V'^,m'J such that 

• {T>2i-i^^2i-i) and {T)2i,^2i) are two equivalent marked floor diagrams of degree di and 
type (7i,(5i,0,0), 

• (P-,9Jt-) is r^-real of degree d- and type (a-, 7^', 

Let (t)i be a homeomorphism of the oriented graph identifying {T>2i-i-,'^2i-i) and {T>2i.,^2i)- 
Starting from an element of ^(s), we construct several elements of B in the following way 

(1) For all i in {1, ...,/} choose an element ai of Edge°°(I'2i-i) which is in the image of 9Jt2i-i 
and of weight ki. Since 5i > Cki, it is always possible to choose such an a^. 

(2) For alH in {1, . . . , m} choose an element a[ of Edges°°(P^) which is in the image of 9Jt^ but 
not in Q{V-, Tl[,r^), and of weight k'^. Since (3'^ > ey , it is always possible to choose such an 

<■ 

(3) Construct a new oriented tree V out of (Di, . . . , {V2UTI21), {V[,m'^), (V'^,Tl'^) by 
identifying all the sources adjacent to the edges a^, (j)i{ai), and a'j. Denote this vertex by v. 

(4) By adding sources and edges adjacent to the vertex v, complete V into a (unique) floor 
diagram V of degree d, genus 0, with {a)j + (/3)j + 2(7) j + 2{5)j edges in Edges°°(P) of 
weight j for all j > l- Denote hy vi, . . . ,vt the sources added. 

(5) Define a'^_^^ = a- YT=i "i and i^^^ = 7 - Y.\^^ 7^ - Y.T=i ii- 

(6) For all j > 1, choose a partition {lj)i<i<m+i of the set {1, . . . , {a)j} such that ^Ij = {a'^j 
for all i. 

(7) For all j > I, choose a partition {lj)i<i<i U (//)i<i<m+i of the set {!,..., (7)^} such that 
U! = and ill = (7Dj for ah i. 

(8) Choose a partition {Ji)i<i<m of the set {1, . . . , 2(i — 2 + |/3 + 25| — 2r} such that ft-A = 
2d^ - 1 + \P[ + 25[\- 2r[ for all i^ 

(9) Choose a partition {Ji)i<i<i U {Ji)i<i<m of the set {1, . . . ,r} such that jiJj = 2di — 1 + \5i\ 
and ji Jj = for all i. 

(10) For all i in {1, . . . , /}, choose a vector Si in {0, i}2d,-i+|7i+5,| ^ 

(11) Choose a marking SOT of P of type (a, /3, 7, 5) such that 
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(a) 2Jt(|a| + 2|7| + l) = i;, 

(b) for all i > 1 and all k in Z^+i' ^(Sti + ^) ^ source Vg (see step (4)) of 
D of divergence —j (note that different choices of Vg produce equivalent marked floor 
diagrams) , 

(c) for all J > 1 and all k in , i, 9Jt + 2 Ei=i (t)* + 2A; - l) and Wl (\a\ + 2 Eti (7)t 



+2A;j are two sources Vq and Vgi of D of divergence —j (again, different choices of Vg 

and Vg' produce equivalent marked floor diagrams), 

(d) for all j > 1 and all i in {1, . . . if k is the h-th element (for the natural ordering 
on Ij ) of /j , then 

m (jZi^^t + ^'^ = (^^"^'^^ + ^) 

(e) for all j > 1 and alH in {1, ...,/}, if A; is the /i-th element of Ij , then 

9Jt (^\a\ + + 2/c - 1 + (e*)j^.;i(^,),+^^ = ^Jts.-i (^E^^*)* + ^) 

and 

9Jt|^ja| + 2^(7)t + 2/c-(e,)j^.-i(^,),+^^ = o 9J^2^-l + 

(f) for all j > 1 and all i in {1, . . . , m}, if k is the /i-th element of If, then 

+ + 2fc - 1^ = 5Jt^ l^la^l + 2E(^^')* + 2^-1^ 

and 

m(^a\+2j2{^)t + 2k^ =m', (^a',\ + 2j2H)t + 2h^ 

(g) for all i in {1, . . . , m}, if A; is the h-th element of Jj, then 

m{\a\ + 2|7| + + 1) = (|a^| + 2|7;| + h) 

(h) for all z in {1, ...,/}, if /c is the h-th element of Jj, then (recall that n = 2d — 1 + \a + 
/3 + 27 + 251) 

Tl{n-2k + l + {e^)\^^\+h) = ^2^-l {2d, -l + \6,\-h + l) 

and 

Tl{n-2k + 2- (e»)|^,|+h) = <pi o mtzi-i {2d, - l + \5i\-h + l) 

(i) for alH in {1, . . . , m}, if A; is the h-th element of Jj, then 

m{n-2k + l) = Ti'i {2d'i - 1 + \I3[ + 25^1 - 2/i + l) 

and 



m{n-2k + 2) = Tl[ {2d'i - 1 + Ip'i + 25^1 - 2/i + 2) 
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In this way, we construct all marked floor diagrams in B. Moreover, two distinct elements of 
m, r, a, /3, 7, 5) will produce non equivalent marked floor diagrams. If a marked floor diagram 
(V, Tl) of type (a, (3, 7, 5) is constructed out of an element s of Sw{l, rn, r, a, (3, 7, 6), then {T>, Tl) is 
obtained exactly 2'o"(s)o"'(s) times. Indeed, since {'D2i-i,Tl2i-i) and {'D2i,Tl2i) are equivalent, the 
two vectors and (1, . . . , 1) — produce 2 equivalent marked floor diagrams. The factor a{s)a'{s) 
is clear. 

By construction, one has 

I m 

= ll{-l)'''k,^^''{V2^,m2^)ll^if,{v',M) 

1=1 i=l 

Now, the second sum in the right-hand side of the formula in Theorem [521 equation (1), follows 
from all possible choices in our construction, and from Theorem 14.41 

6.2. The case 2(i — 1 + |/3 + 25| — 2r = 0. In this case, if {V, 971) is an r-real marked floor diagram 
of degree d and type (a, (3, 7, 5), then {\a + 27I + 1, |a + 27I + 2} is an r-pair of (V, SOT). The four 
terms in the right-hand side of the formula in Theorem 15.21 equation (2), come from consideration 
of four subcases. Let A', B', C' and D' be the the sets of all r-real marked floor diagrams of degree 
d and type (a, /3, 7, 6) satisfying respectively 

• both 9n(|a-F27| + 1) and m {\a + 2j\ + 2) are in Edge°°(r), 

• Tl{\a + 2-f\ + l) is in Edge°°(r) and m {\a + 2j\ + 2) is in Vert (P), 

• Tl (\a + 27I + 1) is in Vert(r) and Tl{\a + 27] + 2) is in Edge(r), 

• both 9Jt(|a-F27| + 1) and M {\a + 2-f \ + 2) are in Vert(r). 

6.2.1. Marked floor diagrams in A' . There exists a bijection from the set A' to the union of all 
(r — l)-real marked floor diagrams of degree d and type (a, /?, 7 -|- e/c, 5 — e^) for k such that 6 > ek- 
If {T>, 9H) is a marked floor diagram in A' and k is the weight of the edge 9Jt(|a -|- 27I -|- 1), we define 

Tl) = (V, Tl') where 

• = Tt{{) ifi<\a\ + 2 7j or i > \a + 27] + 3, 

• m'{\a\ + 2j2j=ilj + '^) is the source adjacent to Tl{\a + 2^\ + 1), 

• Tl'{\a\ + 2 Y.'^^i Ij + 2) is the source adjacent to m{\a + 27] + 2), 

• m'{i) = m{i - 2) if \a\ + 2 7^ 3 < i < |a 27] 2. 

Note that since {V,Tl) is r-real, the weight of the edges m{\a + 27] + 1) and a)T(|a + 27] + 2) 
is the same. One has /i^(D,9Jt) = A;/i^(I', 9Jt'), hence the first sum of the right-hand side of the 
formula in Theorem 15.21 equation (2), is given by X](cmt)GA' A'r (^i^)- 

6.2.2. Marked floor diagrams in B' . Choose K > 1 such that /? > ex. Let I and m be two non- 
negative integers such that the set Siu{l,m,d,k,r — l,a,(3 — eK,^,S) is not empty, and define the 
set ^(s) as in section 16.1.21 for any s in 3^(1, m, d, k,r — 1, a, P — ej^ , 7, 6). Then, starting from an 
element of ^{s) we construct several elements of B' as in the step (1) - (11) of section [5.1. 2 1 except 
for the following modifications 

(8B') Define Ji = for ah i in {1, . ..^m}. 

(9B') Choose a partition {Ji)i<i<i U {Ji)i<i<m of the set {1, . . . , r — 1} such that [J Jj = 2di — \ + \5i\ 
and '^Ji = r'- for all i. 

(IIB') (a) m{\a\ + 2\-f\ + 2) = v, and m{\a\ + 2\j\ + l) is an edge in Edge°°(X') of weight K adjacent 
to V 
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By construction, one has 

I m 

i,^{V,m) = KJ{{-lf^h^f{V2^,Tl2^)\{^ilp[M) 

i=l i=l 

Now, the second sum in the right-hand side of the formula in Theorem I5.2t equation (2), fohows 
from all possible choices in our construction. 

6.2.3. Marked floor diagrams in C . Let / and m be two nonnegative integers such that the set 
Swil,m,d,k,r — 1, a, (3,^,5) is not empty, and define the set ^(s) as in section [6.1.21 for any s in 
Sw{l, m, d,k,r — 1, a, /3, 7, 5). Then, starting from an element of ^(s) we construct several elements 
of C as in the step (1) - (11) of section [6.1.21 except for the following modifications 

(OC) Choose j in {1, . . . ,m} such that f3j > k'j, the weight of ^'j{\a'j \ + 2\-f'j \ + 1) is k'j, and 

2d'j -l + ^+2Y-\-2r'- = 1. 
(2C') For all 1 < i < m, i 7^ j, choose an element a'^ of Edges°°(P') which is in the image of OJt^ 

but not in Q{'D^,Tl'^,r'^), and of weight /c^. 
(8C') Define Ji = for ah i in {1, . ..^m}. 

(9C') Choose a partition ( Jj)i<i</ U {Ji)i<i<m of the set {1, . . . , r — 1} such that ftJi = 2di — \ + \5i\ 
and ji Jj = for all i. 
(llC) (a) m{\a\ + 2|7| + l) = v, and m{\a\ + 2|7l + 2) = Tl'^{\a]\ + 2|7;.| + 1). 

By construction, one has 

I m 
1=1 i=l 

Now, the third sum in the right-hand side of the formula in Theorem 15. 2 [ equation (2), follows 
from all possible choices in our construction. 

6.2.4. Marked floor diagrams in D' . In this case, by "cutting" the vertices 9Jl(|a + 27I + 1) and 
9Jl(|a + 27I -|- 2) from T>, one obtains several marked floor diagrams of genus and of lower degrees. 
Since P is a tree and is r-real, exactly one of these marked floor diagrams is adjacent to both cut 
vertices, and all the other are naturally coupled in pairs by the map pv,m,r (see deflnition 14. 6p . 
Moreover, any edge in Edge°°(I?) adjacent to the vertex dR{\a + 27I + 1) is not in the image of SOT 
and is naturally coupled to an edge adjacent to the vertex 5[)T(|a + 27I + 2) since the diagram is 
r-real. In particular, both edges have the same weight. 

Let / be a nonnegative integer such that the set Sw{U r — l,a, /3, 7, 6) is not empty. For s in this 
set, deflne the set *P(s) as in section fO. 1.21 with m = 1. 

Starting from an element of ^(s), we construct several elements of D' in the following way 

(1) For all < i < Z choose an element of Edge°°(P2i~i) which is in the image of 9?t2i-i and 
of weight ki. 

(2) Choose an edge a[ of V[ in Edg^°°(V[) n Q{V[,m[, r[) of weight k[. 

(3) Construct a new oriented tree V out of (Pi, SOTi), . . . , (V2i,W2i), O^'i^^i) by identifying 

(a) all the sources adjacent to the edges and a[ 

(b) all the sources adjacent to the edges (j)i{ai) and Pv[,m[,r[iO'i)- 
Denote by v and v' the 2 vertices added. 

(4) Construct a degree d and genus floor diagram V out of V by adding sources vi, . . . ,vt,v'i, 
■ ■ ■ , v'-i- and edges {vi,v), . . . , {vt,v), {v'i,v'), . . . , (u^, v'), such that V has {a)j + (/3)j + 2(7)^ + 
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2(6) j edges in Edges°°(P) of weight j for all j > 1, and such that there are as many edges 
{vi, v) of weight j as edges (f v') of weight j for all j > 1. 

(5) Define 72 = 7 - ELi 7i - tI- 

(6) For all j > 1, choose a partition {ll)i<i<i U {!{) U (I2) of the set {!,..., (7)^} such that 

(7) Choose a partition {Ji)i<i<i U ( Ji) of the set {1, . . . , r — 1} such that [1 Jj = 2di — 1 + and 
Pi = r[. 

(8) Choose a vector e in {0, Ijl'^zl. 

(9) For all i in {1, ... , /}, choose a vector in {0, i}2'ii-i+l7«+'5il. 
(10) Choose a marking 971 of P of type (a, /?, 7, 5) such that 

(a) m{\a\ + 2|7| + 1) = v and m{\a\ + 2|7| + 2) = v' , 

(b) for all j > 1 and if k is the /i-th element of then 9K (^|a| + 2Eti(7)t + 2fc - 1 

and ^{\a\ + 2Yjlzl{-i)t + 2k -i^)j2lzlh[)t+h) respectively a 
source and f^, of divergence —j, 

(c) If 1 < i < |a|, =9Jt'i(i), 

(d) for all J > 1 and alH in {1, ...,/}, if A; is the h-ih element of I^, then 

m (^a\ + 2 ^(7)i + 2k-l + = 5Jt2^-i (^E^^*)* + ^ 

and 

(e) for all j > 1 , if A; is the /i-th element of !•[ , then 

m(^a\+2j2{j)t + 2k-l^ =Tl[ ^|a;| + 2^(7i)t + 2/i-lj 

and 

Tt(^\a\ + 2j2{j)t + 2k^ =Tl[ (^a[\ + 2j2{j[)t + 2hj 

(f) for all i in {1, ...,/}, if /c is the h-th. element of Ji, then 

Tl{n-2k + l + {e^)\^^\+h) = 9?t2*-i (2d» - 1 + - /i + 1) 

and 

m{n-2k + 2- {ei)\^^\+h) = <Pi ° 9?t2i-i (2di - 1 + |(5i| - /i + 1) 

(g) if if k is the /i-th element of Ji , 

9Jl (n - 2A: + 1) = mi\ {2d[ - 1 + \/3[ + 25i\ - 2h + l) 

and 

Tl{n-2k + 2) = W[ {2d[ - 1 + \/3[ + 26i\ - 2h + 2) 
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In this way, we construct all marked floor diagrams in D' . Moreover, any element of D' is obtained 
exactly a{s)a'{s) times for some s in Swil,r — 1, q, /3, 7, 5). 
By construction, one has 

I 

ij.f{v,m) = -k[^^f,^{v[,m[)l[{-lf'hfl'^{V2i,m2^) 

1=1 

Now, the fourth sum in the right-hand side of the formula in Theorem 15.21 equation (2), follows 
from all possible choices in our construction. 

7. Further remarks 

7.1. More recursive formulas. Using floor diagrams, one can enumerate complex curves in other 
complex varieties than CP^, for example in Hirzebruch surfaces, or in CP" blown up in a small 
number of points. Floor diagrams allow one to compute Welschinger invariants as soon as they are 
defined and a theorem similar to Theorem 14.71 holds (see |BMbj and |BM07j ). Hence, one can easily 
write formulas in the style of Theorem 15.21 for other varieties than CP^ , using the same technic as 
here. As an example, we give below a formula to compute Weslchinger invariants of MP^ for rational 
curves passing through a configuration of real points. This invariants are defined in |Wel05bj . and 
were computed for the first time in |BMa] and |BM07| using floor diagrams. 

Let us denote by W3 (d) the Welschinger invariant of degree d of MP^ for configurations of 2d real 
points. Given an integer number I > and two odd vectors a and /3 in N°°, we denote by 83(1, a, f3) 
the set composed by the vectors {di,...,di, ki,...,ki, ai,...,ai, G (N*)^' x (N°°)^^ 

satisfying 

• \/i,{di,ki,ai, /3i) < (dj+i, fcj+i, a^+i, /Sj+i) for the lexicographic order, 

• ^di<Ia + 1(3, 

• Y^ai<a, 

• Vi, ki is odd, 

• Vi,/3i > eki, 

• E(A - efcj = /3, 

• Wijai + Ifii = di, 

• / + |a — ^ Oil = 3(i — 3 ^ dj — 2. 

Given an integer number d > 1 and two odd vectors a and /3in N°° satisfying la + 1(3 = d, we 
define the numbers W^'^{d) by the initial value M^3^''^(l) = 1 and the relation 



E 



l>0 



^W2id-Zd^,0) 



3d~\a\ + \P\ _ ^ 

3di-|ai| + |/3i| ^ 3d;-|a;| + |ft| 

2 ' • • • ' 2 



a 

ai,...,ai 



i]!.=imk.wt^'{d,) 



where the integer number a{s) is defined as in section [5Tl 

Using |BM07l Theorem 2] and the technic of this paper, one can easily prove the following result. 
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Theorem 7.1. For any d>l, one has Wsid) = (-1) '''""i""" ^'"''^'''(d). 




Figure 2. Tropical Welschinger multiplicity does not provide tropical relative invariants 

7.2. Tropical relative Welschinger invariants. As mentioned in section 13.21 one does not get 
any relative Welschinger invariant just by counting with Welschinger sign the real rational curves of 
a given degree satisfying incidence and tangency conditions. Surprisingly enough, Itenberg, Khar- 
lamov and Shustin proved in |IKS09j that the situation is totally different in tropical geometry: 
counting tropical curves with the tropical Welschinger multiplicity provides tropical relative invari- 
ants in any genus. 

Such a result does not hold when one considers situations related to configurations of points 
with pairs of complex conjugated points. A counter-example is given in Figure [5] where we look at 
rational tropical cubics in M? with an unbounded edge of weight 3 and passing through 5 points 
Xi,x'2,x'^,x'^ and x'/ (for brevity, we use the same notation as in [Shu061 Theorem 3.1] and we refer 
to this article for more details). In Figures [2^ and e, crosses represent the points x^ and the disk 
represents the point x'(. There exist exactly 3 tropical cubics of genus with an unbounded edge of 
weight 3 passing through the configuration of Figure [2^ with a non zero real multiplicity (see Figure 
[2)3, c and d), and all of them are of multiplicity 3. There exists only 1 tropical cubic of genus with 
an unbounded edge of weight 3 passing through the configuration of Figure [2^ with a non zero real 
multiplicity (see Figure [2]F), and it is of multiplicity 1. 

7.3. Some computations. We list below the first values of N'^''^'^^{d), W2{d,r) and W^ld). These 
computations have been made using a Maple program, available at 

|htt p : // www, matcuer . unam . mx / aubin / wel/ , 



d 


1 


2 


3 


4 


5 


6 


7 


8 


9 


N^,de^{d) 


1 


1 


12 


620 


87304 


26312976 


14616808192 


13525751027392 


19385778269260800 



r 





1 


2 


3 


4 




8 


6 


4 


2 






r 





1 


2 


3 


4 


5 


VF2(4,r) 


240 


144 


80 


40 
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r 





1 


2 


3 


4 


5 


6 


7 




18264 


9096 


4272 


1872 


744 


248 


64 


64 



r 





1 


2 


3 


4 


5 


6 


7 


8 


W^2(6,r) 


2845440 


1209600 


490368 


188544 


67968 


22400 


6400 


1536 


1024 



r 





1 


2 


3 


4 


5 


6 


7 




792731520 


293758272 


104600448 


35670576 


11579712 


3538080 


995904 


248976 



r 


8 


9 


10 




54272 


11776 


-14336 



r 





1 


2 


3 


4 


5 




359935488000 


118173265920 


37486448640 


11463469056 


3367084032 


944056320 



r 


6 


7 


8 


9 


10 


11 




249999360 


61424640 


13643776 


2705408 


499712 


-280576 



r 





1 


2 


3 


4 


VF2(9,r) 


248962406889600 


73359212457600 


20972001869568 


5807486276352 


1553952238848 



r 


5 


6 


7 


8 


9 


10 


VF2(9,r) 


400246421760 


98632018560 


23031485568 


5021757312 


1003137408 


181785600 



r 


11 


12 


13 


T^2(9,r) 


30391296 


3932160 


17326080 



In particular, the values W2(9, 12) and VF2(9, 13) disprove the monotonicity conjecture of the 
function r i— > W2{d,r) by Itenberg, Kharlamov and Shustin (see |IKS04l Conjecture 6]). Note 
that the positivity conjecture of W2[d^r) in |IKS041 Conjecture 6] has already been disproved by 
Welschinger in |Welj . 



d 


1 


3 


5 


7 


9 


11 


13 


W^{d) 


1 


-1 


45 


-14589 


17756793 


-58445425017 


426876362998821 



As W'i{2k) = for any > 1, we listed only the first values of W2,{2k + 1). 
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7.4. Congruences. Mikhalkin observed that the numbers W2{d,0) and N2{d) are equal modulo 
4. More generally, it seems that the numbers W2{d,r) and N2{d) are equal modulo 2-^^'^\ where 
/ : N — )• N is some function which goes to infinity as d goes to infinity. Using Kontsevich formula 
(see |KM94j or |DFI95j ). one can prove immediatly the following proposition, where [x] denotes the 
integer part of the real number x. 

r d-1 1 

Proposition 7.2. For any d>l, the number N2{d) is divisible by 2^ 2 J. 

Up to our knowledge, no such result is known in full generality for Welschinger invariants W2{d, r), 
although computations suggest that an analog result holds in this case. If W2{d,r) and N2{d) are 
truly equal modulo big powers of 2, it would be very interesting to find a geometrical reason. Note 
that Welschinger used symplectic field theory in [Welj to prove that a big power of 2 divides W2{d, r) 
when r is close to 

It is proved in |BMaj (see also |BM07j ) that the number W3{d) is also equal modulo 4 to the 
corresponding number of complex curves. However, unlike in the case of enumerative invariants of 
CP^, a stronger congruence does not seem to hold. 
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